Міністерство освіти і науки України Національний університет «Львівська політехніка» Кафедра САПР Методичні вказівки до виконання курсової роботи з курсу «Лінгвістичне забезпечення САПР» для студентів базового напрямку 6.080400 «Комп’ютерні науки» Затверджено на засіданні кафедри «Системи автома- тизованого проектування» протокол № від __________ 2006 р. Львів 2006 Методичні вказівки до виконання курсової роботи з курсу «Лінгвістичне забезпечення САПР» для студентів базового напрямку 6.0804 «Комп’ютерні науки» Укладачі: Бобало С.І., ст. викладач Свірідова Т.В., асистент Рецензенти: Панчак Р.Т., ст. викладач Каркульовський В.І., доцент, к.т.н. Відповідальний за випуск: Ткаченко С.П., доцент, к.т.н. Вступ Система автоматизованого проектування (САПР) – це організаційно-технічна система, яка містить комплекс засобів автоматизованого проектування, які взаємозв’язані з підрозділами проектної організації. Функціональними складовими САПР є: технічне забезпечення; математичне забезпечення; програмне забезпечення; лінгвістичне забезпечення; інформаційне забезпечення; методичне забезпечення; організаційне забезпечення; Лінгвістичне забезпечення – це сукупність мов, які використовуються в САПР для представлення інформації про проектовані об’єкти, процес і засоби проектування, якими обмінюються користувачі з ЕОМ і між собою в процесі автоматизованого проектування. Основні завдання курсу «Лінгвістичне забезпечення САПР» - дати студентам теоретичні і практичні знання в галузі використання мов програмування і розробки мов проектування на основі аналізу об’єкта проектування. Дати основні поняття, принципи і навички створення мовних процесорів: трансляторів, компіляторів, інтерпретаторів. Основні завдання студента при виконанні курсової роботи – це навчитися: Аналізувати суть і обсяг завдання, скласти план виконання роботи; Обґрунтувати варіанти і шляхи розв’язування поставлених задач, порівнювати їх ефективність і обирати найбільш оптимальні; Практичної роботи по розробці програм для ЕОМ; Оформляти необхідну технічну і програмну документацію. При виконанні курсової роботи студент набуде відповідного досвіду практичної роботи з ЕОМ, самостійного проведення машинних експериментів. Виконання курсової роботи сприятиме глибшому засвоєнню курсу «Лінгвістичне забезпечення САПР», а також повторенню суміжних спецкурсів, таких як «Основи програмування», «Системне програмування та операційні системи». 2. Короткі теоретичні відомості. При розробці та обслуговуванні нових САПР виникає необхідність створення мови проектування цієї системи або якоїсь підсистеми, а також побудови транслятора, який буде перекладати вхідну мову на мову зрозумілу ЕОМ. В основі математичної теорії побудови трансляторів і компіляторів лежить теорія автоматів і формальних граматик. В будь-якій схемі трансляції виділяють два етапи: 1. Аналіз вхідної програми; 2. Синтез об’єктної програми; Аналіз вхідної програми ділиться на два етапи: лексичний аналіз, синтаксичний та семантичний аналіз. Синтез в свою чергу поділяється на підготовку до генерації коду – розподіл пам’яті та генерацію команд об’єктного коду. Структура компілятора зображена на рис.1.
Рис.1. Структура компілятора 2.1. Лексичний аналіз На етапі лексичного аналізу символи вхідної програми групуються в окремі лексичні одиниці – лексеми, які діляться на три групи і заносяться в окремі таблиці: IDN – ідентифікатори – це імена змінних; LIT – літерали – константи; TRM – термінальні символи – розділювачі, операції, службові слова. На основі цих трьох таблиць формується таблиця стандартних символів. Приклад: Побудувати компілятор для фрагмента програми procedure zy( x,s,f :real; var y:real); begin If x>0 then y:=x*(s-f)+2*x(s-f-100) else y:=0; end; Лексеми розділяються пропусками, знаками арифметичних операцій, спец...